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[57] ABSTRACT 

In a television system in which at least program title 
information for programs which are to be transmitted in the 
future is transmitted in advance to form a channel guide 
listing, apparatus is provided for searching for specific 
television programs which satisfy certain criteria concerning 
a user's viewing preferences, and upon successful conclu- 
sion to the search, the apparatus generates a list of such 
television programs in order to predict for the viewer certain 
programs which may be of interest. In a first embodiment of 
the invention the apparatus stores information about the 
particular television shows which the user watches, as search 
criteria. In a second embodiment of the invention the search 
criteria is editable by the viewer to further refine the 
searches. 
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SCHEDULER EMPLOYING A PREDICTIVE 
AGENT FOR USE IN A TELEVISION 
RECEIVER 

The subject non-provisional application claims priority 
from a copending provisional application Ser. No. 60,006, 
888 filed Nov. 17, 1995. 

FIELD OF THE INVENTION 

The subject invention concerns apparatus for scheduling 
the selection of a television program for watching or record- 
ing at some future date. 

BACKGROUND OF THE INVENTION 

The act of selecting a television program to watch has 
become more complicated in that the number of available 
channels has increased dramatically of late. For example 
RCA® DSS® direct broadcast satellite receivers provide as 
many as 150 channels to choose from. Heretofore, a user 
who wanted to see "what's on" could merely consult a 
television schedule printed in his local newspaper in the 
hope that he would eventually find a program which sparked 
his interest. 

Such a practice may work well when there are only a few 
television channel schedules to examine, however, it is 
unlikely that a viewer would be able to examine the com- 
plete schedules for 150 television channels, just to see 
"what's on" at a given time. Such a task would be daunting 
even if all of the programs were to be listed by category. A 
viewer may find that there are only a few programs of 
interest to him out of the vast number of available programs. 
That is, the chaff outnumbers and tends to hide the wheat. 
Consequently, it is felt that as the number of channels 
increases, the chances of successfully locating a desirable 
program in a short time becomes more and more unlikely. 

SUMMARY OF THE INVENTION 

In a television system in which at least program title 
information for programs which are to be transmitted in the 
future is transmitted in advance to form a channel guide 
listing, apparatus is provided for searching for specific 
television programs which satisfy certain criteria concerning 
a user's viewing preferences, and upon successful conclu- 
sion to the search, the apparatus generates a list of such 
television programs in order to predict for the viewer certain 
programs which may be of interest. In a first embodiment of 
the invention the apparatus stores information about the 
particular television shows which the user watches, as search 
criteria. In a second embodiment of the invention the search 
criteria is editable by the viewer to further refine the 
searches. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 is an illustration of a screen display, in accordance 
with an aspect of the invention. 

FIG. 2 is an illustration of a screen display showing a 
viewed item list in accordance with another aspect of the 
invention. 

FIG. 3 is a flowchart useful in understanding the inven- 
tion. 

FIG. 4 is an illustration in block diagram form of appa- 
ratus suitable for use with the invention. 

FIG. 5 is a flowchart useful in understanding the inven- 
tion. 
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FIGS. 6a-6c are illustrations of screen displays produced 
in accordance with the invention. 

DETAILED DESCRIPTION OF THE 
5 INVENTION 

Television systems such as the RCA® DSS® direct 
broadcast satellite system and Starsight® transmit channel 
guides for display on the television receivers of subscribers. 
FIG. 1 shows a Program Guide screen display 110 

10 produced, for example, by an RCA® DSS® direct broadcast 
satellite receiver system, manufactured by Thomson Con- 
sumer Electronics, Inc. Indianapolis, Ind. A user selects a 
television program from a Program Guide for viewing, by 
moving a cursor (via operation of remote control up, down, 

15 right, and left, direction control keys, not shown) to a block 
of the program guide screen display which contains the 
name of the desired program. When a SELECT key of the 
remote control is pressed, the current x and y position of the 
cursor is evaluated to derive virtual channel and program 

20 time information. In this example of FIG. 1, a particular 
television show, CINE SATURDAY NIGHT MOVIE: 
ZULU has been highlighted for selection by use of the 
cursor keys on a remote control unit (e. g., 450R of FIG. 4). 
The highlighting is illustrated by the dark box outlining the 

25 title in FIG. 1. Normally, upon pressing the SELECT key, 
the relevant programming data is transferred to a program- 
ming unit. Note also that an auxiliary text display 120 is 
shown. Auxiliary text display 120 provides additional data 
relating Lo the highlighted television program. A further use 
for the data provided by channel guide screen 110 and 
auxiliary text display 120 will be described below. 

FIG. 2 shows a "predictive agent list" or "viewed item 
list" which may be generated as a screen display 210. Data 

35 is automatically stored in this predictive agent list by the 
apparatus of the invention, whenever a program is watch for 
a given period of time, for example, 5 or more minutes. In 
this way, a record is kept of the user's viewing habits so that 
the apparatus can be guided to make a prediction of which 

^ upcoming shows may be of interest to the viewer. 

A predictive agent list 210 is illustrated in FIG. 2. In the 
example of FIG. 2, the viewer has watched 7 movies, (the 
television program type "movies" is a broad classification 
known as a "topic"). The last movie was watched on 15 Nov. 

45 1995. Of these 7 movies there were three movies having the 
theme "comedy", and four movies having the theme 
"drama". The last comedy was watched on 15 Nov. 1995, 
and the last drama was watched on 27 Sep. 1995. The viewer 
also watched 21 episodes of a television program entitled 

50 "The Simpsons". Note that an indication of whether each 
item is locked or unlocked is also stored in the predictive 
agent list. A viewer may lock an item to prevent the system 
from automatically deleting that item, if that particular item 
has not been watched recently. Moreover, the user may edit 

55 the viewed item list in order to provide a better filter for the 
television programs to be predicted (see FIG. 6c). 

Automatic loading of the viewed item list is shown in the 
flowchart of FIG. 3, wherein the routine is entered at step 
300. At step 305, a check is made to see if the tuner has been 

60 tuned to the current channel for at least five minutes. If not, 
the routine is exited at step 310. If so, the routine advances 
to step 320 to get the viewed item list from memory. At step 
325, a check is made to see if an item matching the currently 
viewed television program already exists in the viewed item 

65 list. If so, the count of that item is incremented at step 330 
and the routine is exited at step 335. If an item matching the 
currently viewed television program does not already exist 
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in the viewed item list, then the routine advances to step 340. a television program, then a delay of at least two seconds 

At step 340 a check is made to see if the list is full. If not, would be incurred while a new program guide was acquired, 

then data indicative of the currently viewed television pro- before any further television program selections could be 

gram is added to the viewed item list, and the routine is performed. 

exited at step 335. If, at step 340, it was determined that the 5 Once the channel transponder carrying a desired televi- 

viewed item list was full, then at step 350 the routine will sion program is tuned, the data packets containing the audio 

read the least recently viewed item of the list. At step 355, and video information for that program can be selected from 

a check will be made to see if that item is locked. If so, it the data stream received from the transponder by examining 

means that the viewer does not want that item to be deleted, the data packets for the proper SCID (Service Component 

and the routine loops back to step 360 to get the next least Identifier) 12 bit code. If the SCID of the currently received 

recently viewed item from the list. That item will in turn be data packet matches the SCID of the desired television 

checked at step 355 to see if it is locked. If not, the routine program as listed in the program guide, then the data packet 

will advance to step 365 where that item will be deleted to is routed to the proper data processing sections of the 

provide free space in the list. The routine will then advance receiver. If the SCID of a particular packet does not match 

to step 345, add the new item to the list, and exit at step 335. JS the SCID of the desired television program as listed in the 

A viewer may request a search to see "what's on" at any program guide, then that data packet is discarded, 

given time (see FIG. 6a). The result of that search will be a A brief description of system hardware, suitable for 

list of predictions of television programs which the user implementing the above-described invention, now follows, 

might find interesting. Such a list of predictions will be In FIG. 4, a transmitter 400T processes a data signal from a 

displayed to the user by means of an on-screen display (see 20 source 401 (e.g., a television signal source) and transmits it 

FIG. 6b). The displayed list may be presented in a to a satellite 400S which receives and rebroadcasts the signal 

"weighted" fashion, for example in descending order of the to a receiving antenna 400A which applies the signal to a 

number of times that a particular type of show was watched. receiver 400R. Transmitter 400T includes an encoder 410T, 

Generation of this list of predictions is shown in the flow- a modulator (i.e., modulator/forward error corrector (FEC)) 

chart of FIG. 5. 25 420T » and ^ uplink unit 430T. Encoder 410T compresses 

As noted above, the channel guide data used by the and encodes signals from source 401 according to a prede- 

controller of the subject apparatus to form the above- termined standard such as MPEG. MPEG is an international 

described interactive or confirmation sentences may be standard developed by the Moving Picture Expert Group of 

received from a satellite television communication system. the International Standards Organization for coded repre- 

FIG. 4 shows such a satellite television communication 30 sentation of moving pictures and associated audio stored on 

system in which, a satellite 400S receives a signal repre- digital storage medium. An encoded signal from unit 410T 

senting audio, video, or data information from an earth- is supplied to modulator/Forward Error Corrector (FEC) 

based transmitter 400T. The satellite amplifies and rebroad- 420T, which encodes the signal with error correction data, 

casts this signal to a plurality of receivers 400R, located at and Quaternary Phase Shift Key (QPSK) modulates the 

the residences of consumers, via transponders operating at 35 encoded signal onto a carrier. 

specified frequencies and having given bandwidths. Such a Uplink unit 430T transmits the compressed and encoded 

system includes an uplink transmitting portion (earth to signal to satellite 400S, which broadcasts the signal to a 

satellite), an earth-orbiting satellite receiving and transmit- selected geographic reception area. The signal from satellite 

ting unit, and a downlink portion (satellite to earth) includ- 400S is received by an antenna dish 400A coupled to an 

ing a receiver located at the user's residence. 40 input of a so-called set-top receiver 400R (i.e., an interface 

In a such a satellite system, the information necessary to device situated atop a television receiver). Receiver 400R 

select a given television program is not fixedly-programmed includes a demodulator (demodulator/Forward Error Cor- 

into each receiver but is rather is down-loaded from the rection (FEC) decoder) 410R to demodulate the signal and 

satellite continually on each transponder. The television to decode the error correction data, an IR receiver 412R for 

program selection information comprises a set of data 45 receiving IR remote control commands, a microprocessor 

known as a Master Program Guide (MPG), which relates 415R, which operates interactively with demodulator/FEC 

television program titles, their start and end times, a virtual unit 41 OR, and a transport unit 420R to transport the signal 

channel number to be displayed to the user, and information to an appropriate decoder 430R within unit 400R depending 

allocating virtual channels to transponder frequencies and to on the content of the signal, i.e., audio or video information, 

a position in the time-multiplexed data stream transmitted by 50 An NTSC Encoder 440R encodes the decoded signal to a 

a particular transponder. In such a system, it is not possible format suitable for use by signal processing circuits in a 

to tune any channel until the first master program guide is standard NTSC consumer VCR 402 and standard NTSC 

received from the satellite, because the receiver (IRD, or consumer television receiver 403. Microprocessor (or 

Integrated Receiver Decoder) literally does not know where microcontroller, or microcomputer) 415R receives infrared 

any channel is located, in terms of frequency and position 55 (I R ) control signals from remote control unit 450R, and 

(i.e. data time slot) within the data stream of any transpon- sends control information to VCR 402 via an IR link 418R. 

der. Microprocessor 415R also generates the on-screen display 

A master program guide is preferably transmitted on all (OSD) signals needed for presenting the interactive 

transponders with the television program video and audio sentence, or confirmation sentence, to the user. Micropro- 

data, and is repeated periodically, for example, every 2 60 cessor 415R also receives and interprets cursor key X and Y 

seconds. The master program guide, once received, is main- information in order to control the highlighting of user 

tained in a memory unit in the receiver e.g., memory unit choices in the on-screen displays. 

421R in FIG. 4, and updated periodically, for example every The routine for automatic generation of the predictive list 

30 minutes. Retention of the master program guide allows is set forth in FIG. 5. The routine is entered at step 500, and 

instantaneous television program selection because the nec- 65 at step 520, a search of the newly received program guide is 

essary selection data are always available. If the master performed for a match with search terms in the viewed item 

program guide were to be discarded after using it to select list of FIG. 2. Note that the additional program descriptive 
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data 120 of FIG. 1 is also to be search for a correspondence notifying said user of available television programs hav- 

with the search terms of FIG. 2. The search routine loops at ing characteristics similar to characteristics of a previ- 

step 525 until completed. At step 530, the list is weighted for ously watcne d television program. 

display. The fet of items predicted to be of interest to the memod „ ^ televjsion 

viewer is then displayed at step 535, and the program exited < ... . 

at step 540 " program-descnptive text accompames said channel guide 

FIGS. 6a-6c show screen displays which enable the user ^ includes the further step of: 
to exercise the features of the invention. Specifically, FIG. performing a search of said television program- 
6a is a Predictive Agent Main Menu screen accessed for descriptive text for a particular text string which relates 

^f^f , DOrmal hie / arch J? al menu ^ em fj* 10 to at least one of title, star, director, or context of said 
DSS® satellite television system. The screen display of FIG. 

6a has two "softkeys" labelled "Request a Suggestion" and television program. 

"Edit User Information", respectively. Selecting "Request a 3. The method of claim 1, wherein said step of notifying 

Suggestion" causes a prediction operation to be performed, said user includes the step of producing a display including 

and brings up the screen display of FIG. 6b. FIG. 6b shows a list of the available television programs matched during 

the predictions to the user, for example the movie Annie Hall 15 said step of per f 0 rming a search on a display screen for 

on the Fox channel leads a list of shows predicted to be of viewing bv the user 

interest to this particular viewer. The viewer may highlight . r J*^,,' l . ~ - , c 
one of the items on the list and then either tune to that show 4 - ™e method of claim 3, further comprising a step of 

or record it. The other choice in the screen display of FIG. altering the produced display by a user using a data entry 

6a is "Edit User Information". Suppose the viewer had 20 device. 

watched a show called (for purposes of this explanation) 5. The method of claim 4, further comprising the step of 

"Undesired Show" Further suppose that the viewer did not selecting one of the available television programs displayed 

enjoy the show and does not want that show to influence ,7 . - , . . . *" 

future predictions. By selecting the "Edit User Information" on lhe hst of availab f le lelev,s,on P ro S rams ' 

softkey, the screen of FIG. 6c is brought up for display. The 2 5 6 * ^ method of claim wherein said specific data 

viewer may then highlight the entry for "Undesired Show" representing said characteristics of television programs pre- 

and delete it by pressing the "Delete Item" softkey. As noted viously watched by said user includes at least one of topic, 

above, the viewer may also lock a desired entry to keep it title, date and theme information. 

from being automatically deleted when space is needed if 7 ^ method of daim 5 &rther comprisin st of: 

that item has a low count, or hasn t been watched recently. 30 .or 

Although the invention was described with reference to a determining if a predetermined time period elapses 
satellite television system, it is equally applicable to ground between completion of said step of selecting and enter- 

based television broadcast systems, both digital and analog. ing of user-entered data; and 

We claim: modifying the display based upon the selected one of the 

1. A television program searching method in a television 3J iM{f . televisioa determining the 

system in which at least program title information for , A . , . . , . . , 

programs which are to be transmitted in the future is predetermined time pence has expired, 

transmitted in advance to form a channel guide list, com- 8 - ™ method of claim 4, further comprising a step of 

prising the steps of: displaying a number of times that each of the available 

storing in a memory means data representing said channel ^ television programs has been viewed, 
guide list and storing data representing characteristics 9. The method of claim 8, wherein said step of displaying 

of television programs previously watched by a user; further comprises the step of displaying instructions for 

performing a search of said channel guide list for a match recording the selected one of the available television pro- 

to specific data representing said characteristics of grams displayed on the list of available television programs, 
television programs previously watched by said user; 

and * * * ♦ ♦ 



